Characterizing the interpretation of set theory in Martin-Löf type theory
نویسندگان
چکیده
منابع مشابه
Characterizing the interpretation of set theory in Martin-Löf typetheory
Constructive Zermelo-Fraenkel set theory, CZF, can be interpreted in Martin-Löf type theory via the so-called propositions-as-types interpretation. However, this interpretation validates more than what is provable in CZF. We now ask ourselves: is there a reasonably simple axiomatization (by a few axiom schemata say) of the set-theoretic formulae validated in Martin-Löf type theory? The answer i...
متن کاملGame Semantics for Martin-Löf Type Theory
We present a new game semantics for Martin-Löf type theory (MLTT); our aim is to give a mathematical and intensional explanation of MLTT. Specifically, we propose a category with families (a categorical model of MLTT) of a novel variant of games, which induces an injective (when Id-types are excluded) and surjective interpretation of the intensional variant of MLTT equipped with unit-, empty-, ...
متن کاملNotions of Anonymous Existence in Martin-Löf Type Theory
As the groupoid model of Hofmann and Streicher proves, identity proofs in intensional Martin-Löf Type Theory can not generally shown to be unique. Inspired by a theorem by Hedberg, we give some simple characterizations of types that do have unique identity proofs. A key ingredient in these constructions are weakly constant endofunctions on identity types. We study such endofunctions on arbitrar...
متن کاملPartial Recursive Functions in Martin-Löf Type Theory
In this article we revisit the approach by Bove and Capretta for formulating partial recursive functions in Martin-Löf Type Theory by indexed inductive-recursive definitions. We will show that all inductiverecursive definitions used there can be replaced by inductive definitions. However, this encoding results in an additional technical overhead. In order to obtain directly executable partial r...
متن کاملWell-Ordering, Proofs for Martin-Löf Type Theory
We present well-ordering proofs for Martin-Löf’s type theory with W-type and one universe. These proofs, together with an embedding of the type theory in a set theoretical system as carried out in [Set93] show that the proof theoretical strength of the type theory is precisely ψΩ1ΩI+ω, which is slightly more than the strength of Feferman’s theory T0, classical set theory KPI and the subsystem o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Pure and Applied Logic
سال: 2006
ISSN: 0168-0072
DOI: 10.1016/j.apal.2005.12.008